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1 Securing wireless applications: On securely enabling intermediary-based services and performance | 
enhancements for wireless mobile users 

Sneha Kasera, Semyon Mizikovsky, Ganapathy S. Sundaram, Thomas Y. C. Woo 
September 2003 Proceedings of the 2003 ACM workshop on Wireless security 

Full text available: pdf(310.72 KB) Additional Information: - full citation , abstract , references , index terms 

Intermediary-based services and performance optimizations are increasingly being considered, by 
network service providers, with a view towards offering value-added services and improving the user 
experience of wireless mobile clients at reduced costs. However, in the presence of an end-to-end 
security mechanism such as IPsec, it is impossible to offer such services without fully compromising 
end-to-end security. We propose a new architecture to enable intermediary-based services for wireless 
mob ... 

Keywords: IPsec, end-to-end security, intermediary, mobile, performance, wireless 

2 Digital village: Anonymizing the net [ 
Hal Berghel, Kim Womack 

April 2003 Communications of the ACM, Volume 46 Issue 4 

Full text available:|| pdf(130.14 KB) g Additjona| information : i f ull citation , abstract , index terms 
html(24.78 KB) 

Sanitizing packets for fun and profit. 

3 Anonymizing networks: New covert channels in HTTP: adding unwitting Web browsers to anonymity [ 
sets 

Matthias Bauer 

October 2003 Proceedings of the 2003 ACM workshop on Privacy in the electronic society 



Full text available: gj pdf(158.18 KB) 



Additional Information : ifull citation , abstract , references , index terms 



This paper presents new methods enabling anonymous communication on the Internet. We describe a 
new protocol that allows us to create an anonymous overlay network by exploiting the web browsing 
activities of regular users. We show that the overlay net work provides an anonymity set greater than the 
set of senders and receivers in a realistic threat model. In particular, the protocol provides 
unobservability in our threat model. 



Keywords: HTTP, anonymity, covert channel, mix network 



4 Cellular and Cryptographic Applications: Cryptographic rights management of FPGA intellectua l Q 
property cores 
Tom Kean 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium on 
Field-programmable gate arrays 

Full text available: j g| pdf( 171.79 KB) Additional Information: ' full citation , abstract , references , index terms 

As the capacity of FPGA's increases to millions of equivalent gates the use of Intellectual Property (IP) 
cores becomes increasingly important to control design complexity. FPGA's are becoming platforms for 
integrating a system solution from components supplied by independent vendors in the same way as 
printed circuit boards provided a platform for earlier generations of designers. However, the current 
commercial model for IP cores involves large up-front license fees reminiscent of ASIC NRE cha ... 

Keywords: FPGA, cryptography, intellectual property, rights management 
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5 KH1P— a scalable protocol for secure muiticast routing | 
Clay Shields, J. J. Garcia-Luna-Aceves 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 
Applications, technologies, architectures, and protocols for computer 
communication, Volume 29 Issue 4 

Full text available; pdf(1.54 MB) Additional Information: ull citation , abstract , references , citings , index terms 

We present Keyed HIP (KHIP), a secure, hierarchical multicast routing protocol. We show that other 
shared -tree multicast routing protocols are subject to attacks against the multicast routing infrastructure 
that can Isolate receivers or domains or introduce loops into the structure of the multicast routing tree. 
KHIP changes the multicast routing model so that only trusted members are able to join the multicast 
tree. This protects the multicast routing against attacks that could form branches to ... 

6 Low-loss TCP/IP header compression for wireless networks | 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 

October 1997 Wireless Networks, Volume 3 Issue 5 

Full text available: j § pdff 534.08 KB) Additional Informationii fuH citation , abstract , references , index terms 

Wireless is becoming a popular way to connect mobile computers to the Internet and other networks. The 
bandwidth of wireless links will probably always be limited due to properties of the physical medium and 
regulatory limits on the use of frequencies for radio communication. Therefore, it is necessary for 
network protocols to utilize the available bandwidth efficiently. Headers of IP packets are growing and the 
bandwidth required for transmitting headers is increasing. With the coming of I ... 

7 What TCP/IP protocol headers can tell us about the web j 
F. Donelson Smith, F€lix Hernandez Campos, Kevin Jeffay, David Ott 

June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2001 ACM 
SIGMETRICS international conference on Measurement and modeling of computer 
systems, Volume 29 Issue 1 

Full text available: pdff 1 .55 MB) Additional Informationi ifuH citation , abstract , references , citings 

We report the results of a large-scale empirical study of web traffic. Our study is based on over 500 GB of 
TCP/IP protocol-header traces collected in 1999 and 2000 (approximately one year apart) from the 
high-speed link connecting The University of North Carolina at Chapel Hill to its Internet service provider. 
We also use a set of smaller traces from the NLANR repository taken at approximately the same times for 
comparison. The principal results from this study are: (1) empirical data suitable ... 

8 Low-loss TCP/IP header compression for wireless networks | 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 

November 1996 Proceedings of the 2nd annual international conference on Mobile computing and 
networking 

Full text available: 3 &pdf( 1.51 MB) Additional Information: I f ull citation , references , citings , index terms 



9 Privacy/anonymity: The blocker tag: selective blocking of RFID tags for consumer privacy Q 
Ari Juels, Ronald L Rivest, Michael Szydlo 

October 2003 Proceedings of the 10th ACM conference on Computer and communications security 

Full text available: Q pdf(223.05 KB) Additional Informationi ifuH citation, abstract , references , index terms 

We propose the use of "selective blocking" by "blocker tags" as a way of protecting consumers from 
unwanted scanning of RFID tags attached to items they may be carrying or wearing. While an ordinary 
RFID tag is a simple, cheap (e.g. five-cent) passive device intended as an "electronic bar-code" for use in 
supply-chain management, a blocker tag is a cheap passive RFID device that can simulate many ordinary 
RFID tags simultaneously. When carried by a consumer, a blocker tag thus "blocks" RFID reade ... 

Keywords: RFID tags, barcodes, privacy, tree walking 

10 Security: HIDE: an infrastructure for efficiently protecting information leakage on the address bus Q 
Xiaotong Zhuang, Tao Zhang, Santosh Pande 

October 2004 Proceedings of the 11th international conference on Architectural support for 
programming languages and operating systems 

Full text available: f Qpdf(216.31 KB) Additional Informationi ifuH citation , abstract , references , citings , index terms 

XOM- based secure processor has recently been introduced as a mechanism to provide copy and tamper 
resistant execution. XOM provides support for encryption/decryption and integrity checking. However, 
neither XOM nor any other current approach adequately addresses the problem of information leakage 
via the address bus. This paper shows that without address bus protection, the XOM model is severely 
crippled. Two realistic attacks are shown and experiments show that 70% of the code might be cracked 



Keywords: address bus leakage protection, secure processor 
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11 A unified header compression framework for low-bandwidth links Q 
Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan 

August 2000 Proceedings of the 6th annual international conference on Mobile computing and 
networking 

Full text available: j{ gpdf(1.35 MB) Additional Information: 'full citation , abstract , references , citings , index terms 

Compressing protocol headers has traditionally been an attractive way of conserving bandwidth over 
low-speed links, including those in wireless systems. However, despite the growth in recent years in the 
number of end-to-end protocols beyond TCP/IP, header compression deployment for those protocols has 
not kept pace. This is in large part due to complexities In implementation, which often requires a detailed 
knowledge of kernel internals, and a lack of a common way of pursuing the general p ... 

12 A50-Gb/slProuter y 
Craig Partridge, Philip P. Carvey, Ed Burgess, Isidro Castineyra, Tom Clarke, Use Graham, Michael 
Hathaway, Phil Herman, Allen King, Steve Kohalmi, Tracy Ma, John Mcallen, Trevor Mendez, Walter C. 
Milliken, Ronald Pettyjohn, John Rokosz, Joshua Seeger, Michael Sollins, Steve Storch, Benjamin Tober, 
Gregory D. Troxel 

June 1998 IEEE/ACM Transactions on Networking (TON), Volume 6 Issue 3 

Full text available: f Qpdf(133.28 KB) Additional Information : lfull citation , references , citings , index terms , review 



Keywords: data communications, internetworking, packet switching, routing 



13 IP next generation overview 
Robert M. Hinden 

June 1996 Communications of the ACM, Volume 39 Issue 6 

Full text available: ^ pdf(61 0,92 KB) Additional Information al! citation , references , index terms , review 



14 Session 7B: Tradeoffs in probabilistic packet marking for IP traceback | 
Micah Adler ~ 

May 2002 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing 

Full text available: ^ pdf (3 18.24 KB) Additional Information: - full citation , abstract , references , citings , index terms 

There has been considerable recent interest in probabilistic packet marking schemes for the problem of 
tracing a sequence of network packets back to an anonymous source. An important consideration for 
such schemes is the number of packet header bits that need to be allocated to the marking protocol. Let 
6 denote this value. All previous schemes belong to a class of protocols for which b must be at least log 
n, where n is the number of bits used to represent the path o ... 

15 Session 2: secure Web services: Designing a distributed access control processor for network j 
services on the Web 

Reiner Kraft 

November 2002 Proceedings of the 2002 ACM workshop on XML security 

Full text available: j g| pdf{301. 14 KB) Additional Information: frull citation , abstract , references , index terms 

The service oriented architecture (SOA) is gaining more momentum with the advent of network services 
on the Web. A programmable and machine accessible Web is the vision of many,and might represent a 
step towards the semantic Web. However, security is a crucial requirement for the serious usage and 
adoption of the Web services technology. This paper enumerates design goals for an access control model 
for Web services. It then introduces an abstract general model for Web services components, along ... 

Keywords: Web services, XML, access control, security 

16 Securing ATM networks j 
Shaw-Cheng Chuang 

January 1996 Proceedings of the 3rd ACM conference on Computer and communications security 

_ PdfCl.53 MB) Additional Information: full citation , references , index terms 



17: Flexible routing and addressing for a next generation IP 
Paul Francis, Ramesh Govindan 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 

Communications architectures, protocols and applications, Volume 24 Issue 4 
Full text available: ^ pdf(1,20 MB) Additional Information: ' full citation , abstract , references , citings , index terms , review 
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Due to a limited address space and poor scaling of backbone routing information, the Internet Protocol 
(IP) is rapidly reaching the end of its useful lifetime. The Simple Internet Protocol Plus (SIPP), a proposed 
next generation Internet Protocol, solves these problems with larger internet layer addresses. In addition, 
SIPP provides a number of advanced routing and addressing capabilities including mobility, extended 
(variable-length) addressing, provider selection, and certain forms of mul ... 

18 Mobile IP and the IETF Q 
Charles E. Perkins 

April 2002 ACM SIG MOBILE Mobile Computing and Communications Review, Volume 6 Issue 2 
Full text available: pdf(59.51 KB) Additional Information: full citation , index terms 



19 IP switching — ATM under IP Q 
Peter Newman, Greg Minshall, Thomas L. Lyon 

April 1998 IEEE/ ACM Transactions on Networking (TON), Volume 6 Issue 2 

Full text available: Q pdf(1 54.32 KB) Additional Information: i full citation , references , citings , index terms 



Keywords: Internet protocol, asynchronous transfer mode, broadband communication, 
communication system control, data communication, packet switching, protocols 



20 Traffic characterization: Characteristics of fragmented IP traffic on internet iinks 
Colleen Shannon, David Moore, k daffy 

November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement 

Full text available: ^ pdf(2,36 MB) Additional Information: i full citation , abstract , references , citings , index terms 

Fragmented IP traffic is a unique component of the overall mix of traffic on the Internet. Many assertions 
about the nature and extent of fragmented traffic are anecdotal rather than empirical. In this paper we 
examine the causes and attributes of measured fragment traffic and contrast those results with 
commonly cited beliefs. In particular, the effects of NFS, streaming media, networked video games, and 
tunneled traffic are quantified, and we estimate the prevalence of packet fragmentation due ... 
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1 Fragmentation considered harmful 
Christopher A. Kent, Jeffrey C. Mogul 

January 1995 ACM SIGCOMM Computer Communication Review, Volume 25 Issue 1 
Full text available: ^ pdf( 1.25 MB) Additional Information: Ifull citation , abstract , index terms 

Internetworks can be built from many different kinds of networks, with varying limits on maximum 
packet size. Throughput is usually maximized when the largest possible packet is sent; unfortunately, 
some routes can carry only very small packets. The IP protocol allows a gateway to fragment a packet if 
it is too large to be transmitted. Fragmentation is at best a necessary evil; it can lead to poor 
performance or complete communication failure. There are a variety of ways to reduce the lik ... 

2 FLIP: a flexible interconnection protocol for heterogeneous internetworking 
Ignacio Solis, Katia Obraczka 

August 2004 Mobile Networks and Applications, Volume 9 Issue 4 

Full text available: Q pdf(549.43 KB) Additional Information: ' full citation , abstract , references , index terms 

This paper describes the Flexible Interconnection Protocol, or FLIP, whose main goal is to allow 
interconnection of heterogeneous devices with varying power, processing, and communication 
capabilities, ranging from simple sensors to more powerful computing devices such as laptops and 
desktops. The vision is that FLIP will be used to interconnect such devices forming clouds in the farthest 
branches/leaves of the Internet, while still providing connectivity with the existing IP-based Internet infr 



Keywords: flexible headers, heterogeneous networks, optimized headers, sensor networks 



3 Low-loss TCP/IP header compression for wireless networks j 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 

October 1997 Wireless Networks, Volume 3 Issue 5 

Full text available: fQ pdf(534.08 KB) Additional Information: full citation , abstract , references , index terms 

Wireless is becoming a popular way to connect mobile computers to the Internet and other networks. The 
bandwidth of wireless links will probably always be limited due to properties of the physical medium and 
regulatory limits on the use of frequencies for radio communication. Therefore, it is necessary for 
network protocols to utilize the available bandwidth efficiently. Headers of IP packets are growing and the 
bandwidth required for transmitting headers is increasing. With the coming of I ... 

4 altPm: a strategy for integrating IP with ATM | 
Guru Parulkar, Douglas C. Schmidt, Jonathan S. Turner 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 
Applications, technologies, architectures, and protocols for computer 
communication, Volume 25 Issue 4 

Full text available: pdf(1. 17 MB) Additional Information: - full citation , abstract , references , citings , index terms 

This paper describes research on new methods and architectures that enable the synergistic combination 
of IP and ATM technologies. We have designed a highly scalable gigabit IP router based on an ATM core 
and a set of tightly coupled general-purpose processors. This aVm (pronounced "IP on ATM" or, if you 
prefer, "ip-attem") architecture provides flexibility in congestion control, routing, resource management, 
and packe ... 

5 Low-loss TCP/IP header compression for wireless networks 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 

November 1996 Proceedings of the 2nd annual international conference on Mobile computing and 
networking 

Full text available: j Qpdf(!51 MB) Additional Information: ' full citation , references , citings , index terms 
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6 Routing: Implicit source routes for on-demand ad hoc network routing 
Yih-Chun Hu, David B. Johnson 

October 2001 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & 
computing 

Full text available: pdf( 175.52 KB) Additional Information : ifull citation , abstract , references , citings , index terms 

In an ad hoc network, the use of source routing has many advantages, including simplicity, correctness, 
and flexibility. For example, all routing decisions for a packet are made by the sender of the packet, 
avoiding the need for up-to-date routing information at intermediate nodes and allowing the routes used 
to be trivially guaranteed loop-free. It is also possible for the sender to use different routes for different 
packets, without requiring coordination or explicit support by the imt ... 

7 Sirpent: a high-performance internetworking approach 
D. R. Cheriton 

August 1989 ACM SIGCOMM Computer Communication Review , Symposium proceedings on 

Communications architectures & protocols, Volume 19 Issue 4 
Full text available: ^ pdf(1.65 MB) Additional Information: fall citation , abstract , references , citings, index terms 

A clear target for computer communication technology is to support a high-performance global 
internetwork. Current internetworking approaches use either concatenated virtual circuits, as in X.75, or 
a "universal" internetwork datagram, as in the DoD Internet IP protocol and the ISO connectionless 
network protocol (CLNP). Both approaches have significant disadvantages. This paper describes Sirpent™ 
(Source Internetwork Routing Protocol with Extended Network Trans ... 

8 Protocols: Weak duplicate address detection in mobile ad hoc networks 
Nitin H. Vaidya 

June 2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & 
computing 

Full text available: ^ pdf(2 16. 31 KB) Additional Information: frul I citation , abstract , references , citings , index terms 

Auto-configuration is a desirable goal in implementing mobile ad hoc networks. Specifically, automated 
dynamic assignment (without manual intervention) of IP addresses is desirable. In traditional networks, 
such dynamic address assignment is often performed using the Dynamic Host Configuration Protocol 
(DHCP). Implementing DHCP, however, requires access to a DHCP server. In mobile ad hoc networks, it 
is difficult to guarantee access to a DHCP server, since ad hoc networks can become partitioned ... 

Keywords: auto-configuration, duplicate address detection, mobile ad hoc networks 



9 Routing and transport: Adaptive demand-driven multicast routing in multi-hop wireless ad hoc 
networks 

Jorjeta G. Jetcheva, David B. Johnson 

October 2001 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & 
computing 

Full text available: f Q pdf(257,98 KB) Additional Information: If ull citation , abstract , references , citings , index terms 

The use of on-demand techniques in routing protocols for multi-hop wireless ad hoc networks has been 
shown to have significant advantages in terms of reducing the routing protocol's overhead and improving 
its ability to react quickly to topology changes in the network. A number of on-demand multicast routing 
protocols have been proposed, but each also relies on significant periodic (non-on-demand) behavior 
within portions of the protocol. This paper presents the design and initial evluati ... 

10 Session 10: active measurement: Active probing using packet guartets 
Attila Pasztor, Darryl Veitch 

November 2002 Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment 

Full text available: j j j pdf(1.38 MB) Additional Information: 'full citation , abstract , references , citings , index terms 

A significant proportion of link bandwidth measurement methods are based on IP's ability to control the 
number of hops a packet can traverse along a route via the time-to-live (TTL) field of the IP header. A 
new delay variation based path model is introduced and used to analyse the fundamental networking 
effects underlying these methods. Insight from the model allows new link estimation methods to be 
derived and analysed. A new method family based on packet quartets: a combination of two packet ... 

Keywords: TTL, active probing, bottleneck bandwidth, cross-traffic, delay variation, internet 
measurement 



11 Best poster papers from MobiHoc 2002: An on-demand minimum energy routing protocol for a 
wireless ad hoc network 

Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown 

June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, Volume 6 Issue 3 
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Full text available: pdf(203,93 KB) Additional Information: - full citation , abstract , references , citings , index terms 

A minimum energy routing protocol reduces the energy consumption of the nodes in a wireless ad hoc 
network by routing packets on routes that consume the minimum amount of energy to get the packets to 
their destination. This paper identifies the necessary features of an on-demand minimum energy routing 
protocol and suggests mechanisms for their implementation. We highlight the importance of efficient 
caching techniques to store the minimum energy route information and propose the use of an ... 

12 Special issue on wireless extensions to the internet: A cooperative approach to user mobility 
Robin Kravets, Casey Carter, Luiz Magalhaes 

October 2001 ACM SIGCOMM Computer Communication Review, Volume 31 Issue 5 
Full text available: j g j pdf(1.34 MB) Additional Information: ifu 1 1 citation , abstract , references 

We propose a networking model that treats a user's set of personal devices as a MObile grouPEd Device, 
a MOPED, which appears as a single entity to the rest of the Internet. All communication for a user is 
directed to this point of presence. As the user moves through different environments, the devices 
cooperate to provide the user with access to all available communication resources. We present the basic 
networking functionality necessary to enable the operation of MOPEDs and their integrati ... 

13 Developments in simulation and instrumentation: Topology discovery for public IPv6 networks 
Daniel G. Waddington, Fangzhe Chang, Ramesh Viswanathan, Bin Yao 

July 2003 ACM SIGCOMM Computer Communication Review, Volume 33 Issue 3 

Full text available: jj ffitxtfd 82.34 KB) Additional Information: i uli citation , abstract , references , index terms 

In just three decades the Internet has grown from a small experimental research network into a complex 
network of routers, switches, and hosts. Understanding the topology of such large scale networks is 
essential to the procurement of good architectural design decisions, particularly with respect to address 
allocation and distribution schemes.A number of techniques for IPv4 network topology already exist. Of 
these ICMP-based probing has shown to be most useful in determining router-level topolog ... 

Keywords: IPv6, IPv6 network topology discovery, network measurement, network probing, topology 
inference 



14 IP switching— ATM under IP 

Peter Newman, Greg Minshall, Thomas L. Lyon 

April 1998 IEEE/ACM Transactions on Networking (TON), Volume 6 Issue 2 

Full text available: ^pdf(154.32 KB) Additional Information: fall citation , references , citings , index terms 



Keywords: Internet protocol, asynchronous transfer mode, broadband communication, 
communication system control, data communication, packet switching, protocols 

15 Special issue on wireless extensions to the internet: Fast handovers and context transfers in mobile 0 
networks 

Rajeev Koodli, Charles E. Perkins 

October 2001 ACM SIGCOMM Computer Communication Review, Volume 31 Issue 5 
Full text available: pdf(1,16 MB) Additional Information: |fuil citation , abstract , references 

We describe recent work enabling fast handovers and context transfer between access routers offering 
Internet connectivity for mobile (often wireless) nodes. We present our framework for engineering 
general context transfer solutions, and a protocol which uses the framework to provide a simple yet 
general mechanism for carrying out context transfers during handovers. Since our mechanism operates 
at the network level, we expect that it will be the most expedient way to provide for seamless han ... 

Keywords: IPv6, context transfer, fast handover, mobile IP, mobile network 



16 Papers from MC - R open call: Lifetime packet discard for efficient real-time transport over cellular H 
links 

Andrei Gurtov, Reiner Ludwig 

October 2003 ACM SIGMOBILE Mobile Computing and Communications Review, Volume 7 Issue 4 
Full text available: ! gj pdf(644,28 KB) Additional Information: (full citation , abstract , references , citings 

Mobile cellular users often experience significant delay jitter that undermines quality of real-time 
applications. Delay jitter can cause unnecessary delivery of stale packets with passed playback deadline 
and duplicate packets retransmitted by the end host after experiencing a timeout. With Lifetime Packet 
Discard (LPD) a flow adaptive link can tailor the trade-off between the maximum delay jitter and 
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reliability if quality of service requirements of a flow are known. We propose using an IP opt ... 

fri Multicast routing in internetworks and extended LANs 
S. E. Deering 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium proceedings on 
Communications architectures and protocols, Volume 18 Issue 4 

Full text available: ^ pdf( 1.41 MB) Additional Information: 'full citation , abstract , references , citings , index terms 

Multicasting is used within local-area networks to make distributed applications more robust and more 
efficient. The growing need to distribute applications across multiple, interconnected networks, and the 
increasing availability of high-performance, high-capacity switching nodes and networks, lead us to 
consider providing LAN-style multicasting across an internetwork. In this paper, we propose extensions to 
two common internetwork routing algorithms— distance-vector routing and link- ... 

18 Multicast routing in internetworks and extended LANs Q 
Stephen E. Deering 

January 1995 ACM SIGCOMM Computer Communication Review, Volume 25 Issue 1 
Full text available: ! Qpdf(1 .37 MB) Additional Information: 'full citation , abstract , index terms 

Multicasting is used within local-area networks to make distributed applications more robust and more 
efficient. The growing need to distribute applications across multiple, interconnected networks, and the 
increasing availability of high-performance, high-capacity switching nodes and networks, lead us to 
consider providing LAN-style multicasting across an internetwork. In this paper, we propose extensions to 
two common internetwork routing algorithms— distance -vector routing and link-state rou ... 

19 Routing II: Tree based MPLS routing Q 
Anupam Gupta, Amit Kumar, Mikkel Thorup 

June 2003 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: l Qpdf( 122.41 KB) Additional Information: : full citation , abstract , references , index terms 

MPLS (Multiprotocol Label Switching) is a new technology proposed by the IETF [4,10] for network 
routing, and is being increasingly deployed by the largest Internet service providers. The MPLS 
technology differs from conventional network protocols in a crucial way: instead of reading the entire 
packet header at alS switching points, the analysis of the packet header is done just once, when the 
packet header is assigned a stack of labels, and thenceforth, each switching point or rou ... 

Keywords: MPLS routing, networks, routing algorithms 




20 DOS protection: Hop-count filtering: an effective defense against spoofed DDoS traffic 
Cheng Jin, Haining Wang, Kang G. Shin 

October 2003 Proceedings of the 10th ACM conference on Computer and communications security 

Full text available: l Qpdf(213.86 KB) Additional Information: 'full citation , abstract , references , index terms 

IP spoofing has been exploited by Distributed Denial of Service (DDoS) attacks to (1) conceal flooding 
sources and localities in flooding traffic, and (2) coax legitimate hosts into becoming reflectors, 
redirecting and amplifying flooding traffic. Thus, the ability to filter spoofed IP packets near victims is 
essential to their own protection as well as to their avoidance of becoming involuntary DoS reflectors. 
Although an attacker can forge any field in the IP header, he or she cannot falsify t ... 

Keywords: DDoS defense, TTL, host-based, networking, security 
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Integrating pointer variables into one-way constraint models 
Brad Vander Zanden, Brad A. Myers, Dario A. Giuse, Pedro Szekely 

June 1994 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 1 Issue 2 
Full text available: * Q pdf(3. 71 MB) Additional Information: I full citation , abstract , references , citings , index terms 

Pointer variables have long been considered useful for constructing and manipulating data structures in 
traditional programming languages. This article discusses how pointer variables can be integrated into 
one-way constraint models and indicates how these constraints can be usefully employed in user 
interfaces. Pointer variables allow constraints to model a wide array of dynamic application behavior, 
simplify the implementation of structured objects and demonstrational systems, and improve ... 



Keywords: Garnet, constraints, development tools, incremental algorithms 



2 Verifying Security 

Maureen Harris Cheheyl, Morrie Gasser, George A. Huff, Jonathan K. Millen 

September 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 3 

Full text available: Q pdf(4.68 MB) Additional Information: If ull citation, references , citings , index terms 



3 Quorum consensus in nested-transaction systems 
Kenneth J. Goldman, Nancy Lynch 

December 1994 ACM Transactions on Database Systems (TODS), Volume 19 Issue 4 
Full text available: ^ pdff 3.45 MB) Additional Information: If ull citation , abstract , references , index terms 

Gifford's Quorum Consensus algorithm for data replication is studied in the context of nested transactions 
and transaction failures (aborts), and a fully developed reconfiguration strategy is presented. A formal 
description of the algorithm is presented using the Input/Output automaton model for nested -transaction 
systems due to Lynch and Merritt. In this description, the algorithm itself is described in terms of nested 
transactions. The formal description is used to construct a complete pr ... 

Keywords: I/O automata, concurrency control, data replication, hierarchical proofs, nested transactions, 
quorum consensus 



Formal specification and verification of a connection establishment protocol 
Daniel Schwabe 

October 1981 Proceedings of the seventh symposium on Data communications 

Full text available: ^ pdf( 1.21 MB) Additional Information: I f ull citation , abstract , references , citings , index terms 

This paper presents an exercise in the verification of a connection establishment protocol. A specification 
language named SPEX, tailored for the needs of communications protocols, is proposed, and its relation 
to a semi-automated verification system, AFFIRM, is discussed. This language is then used to specify a 
connection protocol currently being used. Certain errors are uncovered by analysis using the verification 
system. However, the major portion of the protocol's operation are shown to ... 

Robustness: CMC: a pragmatic approach to model checking real code 
Madanlal Musuvathi, David Y. W. Park, Andy Chou, Dawson R. Engler, David L. Dill 
December 2002 ACM SIGOPS Operating Systems Review, Volume 36 Issue SI 
Full text available: gj pdf(1.55 MB) Additional Information: full citation , abstract , references 
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Many system errors do not emerge unless some intricate sequence of events occurs. In practice, this 
means that most systems have errors that only trigger after days or weeks of execution. Model checking 
[4] is an effective way to find such subtle errors. It takes a simplified description of the code and 
exhaustively tests it on all inputs, using techniques to explore vast state spaces efficiently. Unfortunately, 
while model checking systems code would be wonderful, it is almost never done in pra ... 

6 Bounded ignorance: a technique for increasing concurrency in a replicated system 
Narayanan Krishnakumar, Arthur J. Bernstein 

December 1994 ACM Transactions on Database Systems (TODS), Volume 19 Issue 4 

Full text available: [ Qpdf(2. 84 MB) Additional Information: full citation , abstract , references , citings , index terms , review 

Databases are replicated to improve performance and availability. The notion of correctness that has 
commonly been adopted for concurrent access by transactions to shared, possibly replicated, data is 
serializability. However, serializability may be impractical in high-performance applications since it 
imposes too stringent a restriction on concurrency. When serializability is relaxed, the integrity 
constraints describing the data may be violated. By allowing bounded violations of the integ ... 

Keywords: concurrency control, integrity constraints, reachability analysis, replication, serializability 



7 The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse 
environments 

Gregory Ward, Maryann Simmons 

October 1999 ACM Transactions on Graphics (TOG), Volume 18 Issue 4 

Full text available: fQpdf(935,74 KB) Additional Information al! citation , abstract , references , citings , index terms 

We present a new method for rendering complex environments using interactive, progressive, 
view-independent, parallel ray tracing. A four-dimensional holodeck data structure serves as a rendering 
target and caching mechanism for interactive walk-throughs of nondiffuse environments with full global 
illumination. Ray sample density varies locally according to need, and on-demand ray computation is 
supported in a parallel implementation. The holodeck file is stored on disk and ... 

Keywords: illumination/ image reconstruction, mesh generation, ray tracing, rendering system, virtual 
reality 



8 Scalable high speed IP routing lookups 

Marcel Waldvogel, George Varghese, Jon Turner, Bemhard Plattner 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the ACM SIGCOMM 
'97 conference on Applications, technologies, architectures, and protocols for 
computer communication, Volume 27 Issue 4 

Full text available: j §pdf(1. 66 MB) Additional Information: If ull citation , abstract , references , citings , index terms 

Internet address lookup is a challenging problem because of increasing routing table sizes, increased 
traffic, higher speed links, and the migration to 128 bit IPv6 addresses. IP routing lookup requires 
computing the best matching prefix, for which standard solutions like hashing were believed to be 
inapplicable. The best existing solution we know of, BSD radix tries, scales badly as IP moves to 128 bit 
addresses. Our paper describes a new algorithm for best matching prefix using binary search o ... 

9 Congestion: Congestion control and fairness for manv-to-one routing in sensor networks 
Cheng Tien Ee, Ruzena Bajcsy 

November 2004 Proceedings of the 2nd international conference on Embedded networked sensor 
systems 

Full text available: pdf(289.99 KB) Additional Information: ' full citation , abstract , references , index terms 

In this paper we propose a distributed and scalable algorithm that eliminates congestion within a sensor 
network, and that ensures the fair delivery of packets to a central node, or base station. We say that 
fairness is achieved when equal number of packets are received from each node. Since in general we 
have many sensors transmitting data to the base station, we consider the scenario where we have 
many-to-one multihop routing, noting that it can easily be extended to unicast or many-to-many ... 

Keywords: congestion control, distributed algorithms, fairness, many-to-one routing, sensor networks 



10 Bootstrap network resynchronization (extended abstract) 
Yehuda Afek, Eli Gafni 

July 1991 Proceedings of the tenth annual ACM symposium on Principles of distributed 
computing 

Full text available: j g j pdfd 01 MB) Additional Information: frull citation , references , citings , index terms 
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11 Computing cyclic list structures 

F. Lockwood Morris, Jerald S. Schwarz 

August 1980 Proceedings of the 1980 ACM conference on LISP and functional programming 

Full text available: ^ pdf(662.20 KB) Additional Information: full citation , abstract , references , citings , index terms 

It is argued that list structures containing cycles are useful and unobjectionable Lisp entities. If this is so, 
it is desirable to have a means of computing them less foreign to the equational-definition style 
characteristic of Lisp than are the list-structure-altering primitives rplaca and rplacd. A notion is 
developed of a reasonable system of mutually recursive equations, guaranteed to have a unique solution 
in list structures. The notion is given in te ... 

12 Static detection of dynamic memory errors 
David Evans 

May 1996 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1996 conference on 

Programming language design and implementation, Volume 31 Issue 5 
Full text available: * Q pdf( 1.17 MB) Additional Information: - full citation , abstract , references , citings , index terms 

Many important classes of bugs result from invalid assumptions about the results of functions and the 
values of parameters and global variables. Using traditional methods, these bugs cannot be detected 
efficiently at compile-time, since detailed cross-procedural analyses would be required to determine the 
relevant assumptions. In this work, we introduce annotations to make certain assumptions explicit at 
interface points. An efficient static checking tool that exploits these annotations can dete ... 

13 Formal semantics for expressing optimism: the meaning of HOPE 
Crispin Cowan, Hanan Lutfiyya 

August 1995 Proceedings of the fourteenth annual ACM symposium on Principles of distributed 
computing 

Full text available:! ^ pdf(1.14 MB) Additional Information:. . full citation , references , citings , index terms 



14 Abstract interaction tools: a language for user interface management systems 
Jan Van Den Bos 

April 1988 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 10 Issue 
2 

Full text available:^ pdf(2.45 MB) Additional Information: [full citation , abstract , references , citing's , index terms , review 

A language model is presented for the specification of User Interface Management Systems. The model, 
called the Abstract Interaction Tool (AIT) model, offers a tree-like hierarchy of interaction objects. Each 
object represents a subtree and can be considered as an abstract input device containing a syntax-like 
specification of the required input pattern. The hierarchy of specifications amounts to a system of 
syntactical productions with multiple control. Terminal nodes of the AIT tree repre ... 

15 Session 2: secure Web services: Validating a Web service security abstraction by typing 
Andrew D. Gordon, Riccardo Puce I la 

November 2002 Proceedings of the 2002 ACM workshop on XML security 

Full text available: Q pdf(21 0.31 KB) Additional Information al! citation , abstract , references , citings , index terms 

An XML web service is, to a first approximation, an RPC service in which requests and responses are 
encoded in XML as SOAP envelopes, and transported over HTTP. We consider the problem of 
authenticating requests and responses at the SOAP-level, rather than relying on transport-level security. 
We propose a security abstraction, inspired by earlier work on secure RPC, in which the methods 
exported by a web service are annotated with one of three security levels: none, authenticated, or both 
authen ... 

Keywords: Web services, authentication, remote procedure call, type systems 



16 Parallel and distributed incremental attribute evaluation algorithms for multiuser software Q 
development environments 
Gail E. Kaiser, Simon M. Kaplan 

January 1993 ACM Transactions on Software Engineering and Methodology (TOSEM) , Volume 2 Issue 
1 

Full text available: gjpdf (3.09 MB) Additional Information: 'full citation , abstract , references , citings , index terms 

The problem of change propagation in multiuser software development environments distributed across a 
local-area network is addressed. The program is modeled as an attributed parse tree segmented among 
multiple user processes and changes are modeled as subtree replacements requested asynchronously by 
individual users. Change propagation is then implemented using decentralized incremental evaluation of 
an attribute grammar that defines the static semantic properties of the p ... 

Keywords: attribute grammar, change propagation, distributed, incremental algorithm, parallel, 
reliability 
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17 The deductive synthesis of database transactions 
Xiaolei Qian 

December 1993 ACM Transactions on Database Systems (TODS), Volume 18 Issue 4 
Full text available: fg j pdf(3,27 MB) Additional Information: - full citation , references , index terms 



Keywords: database programming, deductive tableau, integrity constraints, search control, transaction 
logic, transaction synthesis 



18 Finite state machine verification on MIMD machines 
Nand Kumar, Ranga Vemuri 

November 1992 Proceedings of the conference on European design automation 

Full text available: j g j pdf(689.13 KB) Additional Information: full citation , references , index terms 



19 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 Issue 2 

Full text available: ffi pdf(9.37 MB) Additional Information: ; ful I citation , abstract , references , citings , index terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient algorithms 
for accessing and manipulating large sets and sequences will be required to provide acceptable 
performance. The advent of object-oriented and extensible database systems will not solve this problem. 
On the contrary, modern data models exacerbate the problem: In order to manipulate large sets of 
complex objects as efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible database 
systems, iterators, object-oriented database systems, operator model of parallelization, parallel 
algorithms, relational database systems, set-matching algorithms, sort-hash duality 




20 A functional taxonomy for software watermarking | 
Jasvir Nagra, Clark Thomborson, Christian Collberg 

January 2002 Australian Computer Science Communications , Proceedings of the twenty-fifth 

Australasian conference on Computer science - Volume 4 , Volume 24 Issue 1 
Full text available: ■ g j pdfd .19 MB) Additional Information: h\\ citation , abstract , references , citings , index terms 

Despite the recent surge of interest in digital watermarking technology from the research community, we 
lack a comprehensive and precise terminology for software watermarking. In this paper, we attempt to fill 
that gap by giving distinctive names for the various protective functions served by software watermarks: 
Validation Mark, Ucensing Mark, Authorship Mark and Fingerprinting Mark. We identify the desirable 
properties and specific vulnerabilities of each type of watermark, and we illustrate ... 

Keywords: authentication, fingerprint, software authorship, software licensing, steganography, 
watermark 
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21 Design and implementation of a resource sharing system as an extension to a personal computer @ 
operating system 

Rita C. Summers, Mostafa Ebrahimi, John M. Marberg, Uri Zernik 

May 1985 Proceedings of the 1985 ACM SIGSMALL symposium on Small systems 

Full text available: ^ pdf(1 .22 MB) Additional Information: ifull citation , abstract , references 

The software and hardware available today for personal computers provides a broad range of support for 
personal productivity, business applications, research, programming, and other activities. If personal 
computers are connected in a local area network, they can form a system whose total resources are very 
great compared to those of each computer. With appropriate system mechanisms, users can share these 
resources. We describe the design and implementation of a resource sharing ... 

22 A representation of Lambda terms suitable for operations on their intensions Q 
Gopalan Nadathur, Debra Sue Wilson 

May 1990 Proceedings of the 1990 ACM conference on LISP and functional programming 

Full text available: !g| pdf(928.19 KB) Additional Information: i ull citation , abstract , references , citings , index terms 

A representation for lambda terms is described based on the scheme of de Bruijn for eliminating variable 
names. The new notation provides for a class of terms that can encode other terms together with 
substitutions to be performed on them. The notion of an environment is used to realize this "delaying" of 
substitutions. The precise mechanism that is used is, however, more complex than the usual so as to 
support the ability to examine subterms embedded under abstractions. A virtu ... 



23 A macrotask-level unlimited speculative execution on multiprocessors 

Hayato Yamana, Mitsuhisa Sato, Yuetsu Kodama, Hirofumi Sakane, Shuichi Sakai, Yoshinori 
Yamaguchi 

July 1995 Proceedings of the 9th international conference on Supercomputing 

Full text available: j g pdf(1.16 MB) Additional Information: ^! citation , references , citings , index terms 
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24 Display development system: a successful Ada application Q 
Robin R. Miller, Mary Ann Dodge 

March 1986 Proceedings of the third annual Washington Ada symposium on Ada: Ada use in focus 
: practical lessons in perspective 

Full text available: jfl pdf (559.96 KB) Additional Information: Ifull citation , references 



25 SAFKASI: a security mechanism for language-based systems Q 
Dan S. Wallach, Andrew W. Appel, Edward W. Felten 

October 2000 ACM Transactions on Software Engineering and Methodology (TOSEM) , Volume 9 Issue 
4 

Full text available: j j j pdf(234.89 KB) Additional Information: fall citation , abstract , references , citings , index terms 

In order to run untrusted code in the same process as trusted code, there must be a mechanism to allow 
dangerous calls to determine if their caller is authorized to exercise the privilege of using the dangerous 
routine. Java systems have adopted a technique called stack inspection to address this concern. But its 
original definition, in terms of searching stack frames, had an unclear relationship to the actual 
achievement of security, overconstrained the implementation of a Java system, Mm ... 

Keywords: Internet, Java, WWW, access control, applets, security- passing style, stack inspection 
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26 Session II: wxHaskell: a portable and concise GUI library for haskell Q 
Daan Leijen 

September 2004 Proceedings of the ACM SIGPLAN workshop on Haskell 

Full text available: [ Qpdf (179.83 KB) Additional Information: 'full citation , abstract , references , citings , index terms 

wxHaskell is a graphical user interface (GUI) library for Haskell that is built on wxWidgets: a free 
industrial strength GUI library for C++ that has been ported to all major platforms, including Windows, 
Gtk, and MacOS X. In contrast with many other libraries, wxWidgets retains the native look-and-feel of 
each particular platform. We show how distinctive features of Haskell, like parametric polymorphism, 
higher-order functions, and first-class computations, can be used to present a concise and ... 

Keywords: C++, Haskell, combinator library, graphical user interface, layout, wxWidgets 

27 Mobile applications: Bluetooth and WAP push based location-aware mobile advertising system ^ 
Lauri Aalto, Nicklas Gtithlin, jani Korhonen, Timo Ojala 

June 2004 Proceedings of the 2nd international conference on Mobile systems, applications/ and 
services 

Full text available: ^ pdf( 469.83 KB) Additional Information: ' full citation , abstract , references , index terms 

Advertising on mobile devices has large potential due to the very personal and intimate nature of the 
devices and high targeting possibilities. We Introduce a novel B-MAD system for delivering 
permission-based location-aware mobile advertisements to mobile phones using Bluetooth positioning 
and Wireless Application Protocol (WAP) Push. We present a thorough quantitative evaluation of the 
system in a laboratory environment and qualitative user evaluation in form of a field trial in the real envir 

Keywords: Bluetooth positioning, context-aware, location-aware, location- based services, mobile 
advertising, wireless advertising 

28 DCAS-based concurrent deques Q 
Ole Agesen, David L. Detlefs, Christine H. Flood, Alexander T. Garthwaite, Paul A. Martin, Nir N. Shavit, Guy 

L. Steele 

July 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: j § pdf(298.15 KB) Additional Information: ' full citation , abstract , references , citings , index terms 

The computer industry is currently examining the use of strong synchronization operations such as 
double compare-and-swap (DCAS) as a means of supporting non-blocking synchronization on tomorrow's 
multiprocessor machines. However, before such a strong primitive will be incorporated into hardware 
design, its utility needs to be proven by developing a body of effective non-blocking data structures using 
DCAS. As part of this effort, we present two new linearizable non-blocking impl ... 

29 Optimistic active messages: a mechanism for scheduling communication with computation Q 
Deborah A. Wallach, Wilson C Hsieh, Kirk L. Johnson, M. Frans Kaashoek, William E. Weihl 

August 1995 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN symposium on 

Principles and practice of parallel programming , Volume 30 Issue 8 
Full text available: j§ pdf(1.14 MB) Additional Informations full citation , abstract , references , citings , index terms 

Low-overhead message passing is critical to the performance of many applications. Active Messages 
reduce the software overhead for message handling: messages are run as handlers instead of as threads, 
which avoids the overhead of thread management and the unnecessary data copying of other 
communication models. Scheduling the execution of Active Messages is typically done by disabling and 
enabling interrupts, or by polling the network. This primitive scheduling control, combined with the fac ... 

30 A coherent distributed file cache with directory write-behind Q 
Timothy Mann, Andrew Birrell, Andy Hisgen, Charles Jerian, Garret Swart 

May 1994 ACM Transactions on Computer Systems (TOCS), Volume 12 Issue 2 

Full text available: ^ pdff 3.21 MB) Additional Information: ' full citation , abstract , references , citings , index terms , review 

Extensive caching is a key feature of the Echo distributed file system. Echo client machines maintain 
coherent caches of file and directory data and properties, with write-behind (delayed write-back) of all 
cached information. Echo specifies ordering constraints on this write-behind, enabling applications to 
. store and maintain consistent data structures in the file system even when crashes or network faults 
prevent some writes from being completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind- 

31 Context constraints for compositional reachability analysis Q 
Shing Chi Cheung, Jeff Kramer 

October 1996 ACM Transactions on Software Engineering and Methodology (TOSEM) , Volume 5 Issue 
4 
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Full text available: ^ pdf(635.04 KB) Additional Information: fall citation , abstract , references , citings , index terms , review 

Behavior analysis of complex distributed systems has led to the search for enhanced reachability analysis 
techniques which support modularity and which control the state explosion problem. While modularity 
has been achieved, state explosion In still a problem. Indeed, this problem may even be exacerbated, as 
a locally minimized subsystem may contain many states and transitions forbidden by its environment or 
context. Context constraints, specified as interface processes, are restrictions im ... 

Keywords: compositional techniques, concurrency, context constraints, distributed systems, labeled 
transition systems, reachability analysis, state space reduction, static analysis, validation 



32 SABLE: A tool for generating structured, multi-level simulations 
D. D. Hill, W. M. vanCleemput 

June 1988 Papers on Twenty-five years of electronic design automation 

Full text available: ^ pdf(809.32 KB) Additional Information: If u It citation , references , index terms 



33 Letters to the editor: A protection model and its implementation in a dataflow system Q 
Lubomir Bic 

September 1982 Communications of the ACM, Volume 25 Issue 9 

Full text available: ^ pdf(843.40 KB) Additional Information: full citation , abstract , references , index terms 

A protection model is presented for a general purpose computing system based on tags attached as seals 
and signatures to values exchanged among processes. A tag attached to a value as a seal does not 
prevent that value from being propagated to any place within the system; rather, it guarantees that the 
value and any information derived from it cannot leave the system unless a matching tag is presented. A 
tag attached to a value as a signature is used by a p ... 

Keywords: dataflow, interprocess communication, proprietory services, protection, selective confinement 

34 Sequential thematic organization of publications: how to achieve coherence in proposals and reports Q 
J. R. Tracey, D. E. Rugh, W. S. Starkey 

August 1999 ACM SIGDOC Asterisk Journal of Computer Documentation, Volume 23 Issue 3 
Full text available: IS pdf(3.80 MB) Additional Information: ; full citation , index terms 



35 BrouHaHa- A portable Smalltalk interpreter Q 
Eliot Miranda 

December 1987 ACM SIGPLAN Notices , Conference proceedings on Object-oriented programming 

systems, languages and applications, Volume 22 Issue 12 
Full text available: ^ pdf( 1,10 MB) Additional Information: If ul I citation , abstract , references , citings , index terms 

BrouHaHa is a portable implementation of the Smalltalk-80 virtual machine interpreter. It is a more 
efficient redesign of the standard Smalltalk specification, and is tailored to suit conventional 32 bit 
microprocessors. This paper presents the major design changes and optimization techniques used in the 
BrouHaHa interpreter. The interpreter runs at 30% of the speed of the Dorado on a Sun 3/160 
workstation. The implementation is portable because it is written in C. 

36 Replicated distributed programs Q 
Eric C. Cooper 

December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM 

symposium on Operating systems principles, Volume 19 Issue 5 
Full text available: ^ pdf (1.1 2 MB) Additional Information: (fuM citation , references , citings , index terms 



37 Anytime, anywhere: modal logics for mobile ambients 
Luca Cardelli, Andrew D. Gordon 

January 2000 Proceedings of the 27th ACM SXGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: Q pdf(1.56 MB) Additional lnformation:i fuli citation , abstract , references , citings , index terms 

The Ambient Calculus is a process calculus where processes may reside within a hierarchy of locations 
and modify it. The purpose of the calculus is to study mobility, which is seen as the change of spatial 
configurations over time. In order to describe properties of mobile computations we devise a modal logic 
that can talk about space as well as time, and that has the Ambient Calculus as a model. 
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41 Single-packet IP traceback 

Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Beverly 
Schwartz, Stephen T. Kent, W. Timothy Strayer 

December 2002 IEEE/ ACM Transactions on Networking (TON), Volume 10 Issue 6 

Full text available: j ^pdf (528.41 KB) Additional Information: [full citation , abstract , references , citings , index terms 

The design of the IP protocol makes it difficult to reliably identify the originator of an IP packet. Even in 
the absence of any deliberate attempt to disguise a packet's origin, widespread packet forwarding 
techniques such as NAT and encapsulation may obscure the packet's true source. Techniques have been 
developed to determine the source of large packet flows, but, to date, no system has been presented to 
track individual packets in an efficient, scalable fashion. We present a hash-based techn ... 

Keywords: IP traceback, computer network management, computer network security, denial of service 
(DoS), network fault diagnosis, wide-area networks (WANs) 



42 Revised5 report on the algorithmic language scheme 

N. I. Adams, D. H. Bartley, G. Brooks, R. K. Dybvig, D. P. Friedman, R. Halstead, C. Hanson, C. T. Haynes, 
E. Kohlbecker, D. Oxley, K. M. Pitman, G. J. Rozas, G. L. Steele, G. J. Sussman, M. Wand, H. Abelson 
September 1998 ACM SIGPLAN Notices, Volume 33 Issue 9 

Full text available: Q pdf(4 .44 MB) Additional Information: ifuil citation , citings , index terms 



43 Draft Proposed: American National Standard— Graphical Kernel System £H 
Technical Committee X3H3 - Computer Graphics 

February 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue SI 
Full text available:^ pdf( 16.07 MB) Additional Information: ull citation 



44 Time critical rendering: Conservative visibility preprocessing for walkthroughs of complex urban 
scenes 

JunHyeok Heo, Jaeho Kim, KwangYun Wohn 

October 2000 Proceedings of the ACM symposium on Virtual reality software and technology 

Full text available: ^ pdf( 1.51 MB) Additional Information: ; f ull citation , abstract , references , citings 

Visibility preprocessing is a useful method to reduce the complexity of scenes to be processed in 
real-time, and so enhances the overall rendering performance for interactive visualization of virtual 
environments. In this paper, we propose an efficient visibility preprocessing method. The proposed 
method is able to handle more general environments, like urban environments, and remove invisible 
polygons jointly blocked by multiple occluders. The proposed method requires O(nm) time and O ... 

'IfSMSESs: Conservative Visibility, Occiusion Culling, Visibility Determination, Visibility Preprocessing 



45 A distributed routing algorithm for mobile wireless networks 
M. Scott Corson, Anthony Ephremides 
February 1995 Wireless Networks, Volume 1 Issue 1 

Full text available: ^pdf(1,92 MB) Additional Information: ' full citation , abstract , references , citings , index terms 

We present a loop-free, distributed routing protocol for mobile packet radio networks. The protocol is 
intended for use in networks where the rate of topological change is not so fast as to make "flooding" the 
only possible routing method, but not so slow as to make one of the existing protocols for a nearly-static 
topology applicable. The routing algorithm adapts asynchronously in a distributed fashion to arbitrary 
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38 Efficient algorithms for performing packet broadcasts in a mesh network Q 
Eytan Modiano, Anthony Ephremtdes 

August 1996 IEEE/ACM Transactions on Networking (TON), Volume 4 Issue 4 

Full text available: ^ pdf(1.14 MB) Additional Information: full citation , references , index terms 4 \ 

39 Formal specification and design of a message router Q 
Christian Creveuil, Gruia-Catalin Roman 

October 1994 ACM Transactions on Software Engineering and Methodology (TOSEM), Volume 3 Issue 
4 

Full text available: * Q pdf(2.49 MB) Additional Information: full citation , abstract , references , citings , index terms , review 

Formal derivation refers to a family of design techniques that entail the development of programs which 
are guaranteed to be correct by construction. Only limited industrial use of such techniques (e.g. , 
UNITY-style specification refinement) has been reported in the literature, and there is a great need for 
methodological developments aimed at facilitating their application to complex problems. This article 
examines the formal specification and design of a message router in an attempt to id ... 

Keywords: UNITY, formal methods, program derivation, specification refinement 

40 Parallelizing nonnumerical code with selective scheduling and software pipelining □ 
Soo-Mook Moon, Kemal Ebcio§lu 

November 1997 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 19 
Issue 6 

Full text available: l g] pdf( 543.93 KB) Additional Information: ! fuli citation , abstract , references , citings , index terms 

Instruction-level parallelism (ILP) in nonnumerical code is regarded as scarce and hard to exploit due to 
its irregularity. In this article, we introduce a new code-scheduling technique for irregular ILP called 
"selective scheduling" which can be used as a component for superscalar and VLIW compilers. Selective 
scheduling can compute a wide set of independent operations across all execution paths based on 
renaming and forward -substitution and can compute availab ... 

Keywords: VUW, global instruction scheduling, instruction-level parallelism, software pipelining, 
speculative code motion, superscalar 
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changes in topology in the absence of global topological knowle ... 

46 Typed representation of objects by functions 
J. Steensgaard-Madsen 

January 1989 ACM Transactions on Programming Languages and Systems (TOPLAS) , Volume 11 
Issue 1 

Full text available: ^ pdf(1.55 MB) Additional Information: Ifull citation , abstract , references , index terms 

A systematic representation of objects grouped into types by constructions similar to the composition of 
sets in mathematics is proposed. The representation is by lambda expressions, which supports the 
representation of objects from function spaces. The representation is related to a rather conventional 
language of type descriptions in a way that is believed to be new. Ordinary control-expressions (i.e.,case- 
and let-expressions) are derived from the proposed representation. 

47 Transaction papers: Formal specification and verification of safety and performance of TCP 
selective acknowledgment 

Mark A. Smith, K. K. Ramakrishnan 

April 2002 IEEE/ ACM Transactions on Networking (TON), Volume 10 Issue 2 

Full text available: ^ pdf(5Q5,58 KB) Additional Information: full citation , abstract , references , index terms 

We present a formal specification of the selective acknowledgment (SACK) mechanism that is being . 
proposed as a new standard option for TCP. The formal specification allows one to reason about the SACK 
protocol; thus, we are able to formally prove that the SACK mechanism does not violate the safety 
properties (reliable, at most once, and in order message delivery) of the acknowledgment (ACK) 
mechanism that is currently used with TCP. The new mechanism is being proposed to improve the 
performance ... 

Keywords: I/O automata, TCP SACK, TCP performance, congestion control, formal verification 



48 Revised report on the algorithmic language scheme 
J Rees, W dinger 

December 1986 ACM SIGPLAN Notices, Volume 21 Issue 12 

Full text available: ^ § pdf(4.06 MB) Additional Information: fall citation , citings , index terms 
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49 A practical soft type system for Scheme Q 
Andrew K. Wright, Robert Cartwright 

July 1994 ACM SIGPLAN Lisp Pointers , Proceedings of the 1994 ACM conference on LISP and 

functional programming, Volume VII Issue 3 
Full text available: Qpdf(1,36 MB) Additional Information: - full citation , abstract , references , citings , index terms 

Soft typing is a generalization of static type checking that accommodates both dynamic typing and static 
typing in one framework. A soft type checker infers types for identifiers and inserts explicit run-time 
checks to transform untypable programs into typable form. Soft Scheme is a practical soft type system 
for R4RS Scheme. The type checker uses a representation for types that is expressive, easy to interpret, 
and supports efficient type inference. Soft S ... 

50 Adaptive packet routing for bursty adversarial traffic Q 
William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosen r 

May 1998 Proceedings of the thirtieth annual ACM symposium on Theory of 
computing 

Full text available: Q pdf(1 .46 MB) Additional Information: ifull citation , references , citings , index terms 



51 Efficient filtering of XML documents with XPath expressions Q 
C.-Y. Chan, P. Felber, M. Garofalakis, R. Rastogi 

December 2002 The VLDB Journal - The International Journal on Very Large Data Bases , Volume 11 
Issue 4 

Full text available: ^ pdf(383.34 KB) Additional Information: - fall citation , abstract , index terms 

The publish/subscribe paradigm is a popular model for allowing publishers (i.e., data generators) to 
selectively disseminate data to a large number of widely dispersed subscribers (i.e., data consumers) who 
have registered their interest in specific information items. Early publish/subscribe systems have typically 
relied on simple subscription mechanisms, such as keyword or "bag of words" matching, or simple 
comparison predicates on attribute values. The emergence of XML as a standar ... 

Keywords: Data dissemination, Document filtering, Index structure, XML, XPath 
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52 Modeling deflection networks: design and specification 
Nobuyuki Nezu, Huizhu Lu 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 

Full text available: [g ) pdf{933.04 KB) Additional Information: full citation , references , index terms 
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S3 Lock-free reference counting 

David L Detlefs, Paul A. Martin, Mark Moir, Guy L Steele 

August 2001 Proceedings of the twentieth annual ACM symposium on Principles of distributed 
computing 

Full text available: pdf(802.52 KB) Additional Information: full citation , abstract , references , citings , index terms 

Assuming the existence of garbage collection makes it easier to design implementations of concurrent 
data structures. However, this assumption limits their applicability. We present a methodology that, for a 
significant class of data structures, allows designers to first tackle the easier problem of designing a 
garbage-collection-dependent implementation, and then apply our methodology to achieve a 
garbage-collection-independent one. Our methodology is based on the well-known reference counti ... 



54 Detection: On scalable attack detection in the network 
Ramana Rao Kompella, Sumeet Singh, George Varghese 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet measurement 

Full text available: ^ pdf(4Q5.42 KB) Additional Information: - full citation , abstract , references , index terms 

Current intrusion detection and prevention systems seek to detect a wide class of network intrusions 
(e.g., DoS attacks, worms, port scans)at network vantage points. Unfortunately, all the IDS systems we 
know of keep per-connection or per-flow state. Thus it is hardly surprising that IDS systems (other than 
signature detection mechanisms) have not scaled to multi-gigabit speeds. By contrast, note that both 
router lookups and fair queuing have scaled to high speeds using <i>aggregation< ... 

Keywords: denial of service, scalability, security 
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55 Specifying Concurrent Program Modules 
Leslie Lamport 

April 1983 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 5 Issue 2 
Full text available: ^ pdf(2.03 MB) Additional Information al! citation , references , citings , index terms 



56 A SAT-based network access scheme for fairness in high speed networks 
Bhargav R. Bellur, Galen H. Sasaki 

June 1997 IEEE/ACM Transactions on Networking (TON), Volume 5 Issue 3 
Full text available: ! §pdf(458.24 KB) Additional lnformation: lfull citation , references , index terms 



Keywords: MetaRing, access delay, distributed algorithms, fairness, high speed network, network 
access mechanisms, virtual rings 



57 A pseudo-machine for packet monitoring and statistics 
R. T. Braden 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium proceedings on 

Communications architectures and protocols, Volume 18 Issue 4 
Full text available: Q pdf(962.06 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper concerns the design of a flexible and efficient packet monitoring program for analyzing traffic 
patterns and gathering statistics on a packet network. This monitor operates in real time, using an 
analyzer which is an interpretive pseudo-machine driving object-oriented data collection programs. The 
pseudo-program for the interpreter is "compiled" from configuration commands written in a monitoring 
control language. 
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August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 Issue 3 
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59 Extending Java for high-level Web service construction 
Aske Simon Christensen, Anders Moller, Michael I. Schwartzbach 

November 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 25 
Issue 6 

Full text available: ^g jpdf(947.02 KB) Additional Information: 'full citation , abstract , references , citings , index terms 

We incorporate innovations from the <bigwig> project into the Java language to provide high-level 
features for Web service programming. The resulting language, JWIG, contains an advanced session 
model and a flexible mechanism for dynamic construction of XML documents, in particular XHTML. To 
support program development we provide a suite of program analyses that at compile time verify for a 
given program that no runtime errors can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 
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60 An architecture for secure wide-area service discovery Q 
Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz 
March 2002 Wireless Networks, Volume 8 Issue 2/3 

Full text available: ^ pdf(365.68 KB) Additional Information: ftull citation , abstract , references , index terms 



The widespread deployment of inexpensive communications technology, computational resources in the 
networking infrastructure, and network-enabled end devices poses an interesting problem for end users: 
how to locate a particular network service or device out of hundreds of thousands of accessible services 
and devices. This paper presents the architecture and implementation of a secure wide-area Service 
Discovery Service (SDS). Service providers use the SDS to advertise descriptions of available ... 

Keywords: location services, name lookup, network protocols, service discovery 
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1 TCP extensions for space communications I 
Robert C. Durst, Gregory J. Miller, Eric J. Travis 

October 1997 Wireless Networks, Volume 3 Issue 5 

Full text available: jgj pdf(375.24 KB) Additional Information: [full citation , abstract , references , citings , index terms 

The space communication environment and mobile and wireless communication environments show many 
similarities when observed from the perspective of a transport protocol. Both types of environments 
exhibit loss caused by data corruption and link outage, in addition to congestion-related loss. The 
constraints imposed by the two environments are also similar— power, weight, and physical volume of 
equipment are scarce resources. Finally, it is not uncommon for communication channel data ra ... 

2 TCP extensions for space communications 
Robert C. Durst, Gregory J. Miller, Eric J. Travis 

November 1996 Proceedings of the 2nd annual international conference on Mobile computing and 
networking 

Full text available: f g|pdf(1.58 MB) Additional Information al! citation , references , citings , index terms 



3 Special issue on wireless extensions to the internet: A cooperative approach to user mobility B 
Robin Kravets, Casey Carter, Luiz Magalhaes 

October 2001 ACM SIGCOMM Computer Communication Review, Volume 31 Issue 5 
Full text available: ^ Pdf( 1.34 MB) Additional Information: i f uli citation , abstract, references 

We propose a networking model that treats a user's set of personal devices as a MObile grouPEd Device, 
a MOPED, which appears as a single entity to the rest of the Internet. All communication for a user is 
directed to this point of presence. As the user moves through different environments, the devices 
cooperate to provide the user with access to all available communication resources. We present the basic 
networking functionality necessary to enable the operation of MOPEDs and their integrati ... 



4 Performance: Clarifying the fundamentals of HTTP 
Jeffery C. Mogul 

May 2002 Proceedings of the eleventh international conference on World Wide Web 

Full text available: ? f| pdf( 157.39 KB) Additional Information: i full citation , abstract , references , citings, index terms 

The simplicity of HTTP was a major factor in the success of the Web. However, as both the protocol and 
its uses have evolved, HTTP has grown complex. This complexity results in numerous problems, including 
confused implementors, interoperability failures, difficulty in extending the protocol, and a long 
specification without much documented rationale.Many of the problems with HTTP can be traced to 
unfortunate choices about fundamental definitions and models. This paper analyzes the current (HTTP ... 



Keywords: HTTP, protocol design 



5 Low-loss TCP/IP header compression for wireless networks 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 
October 1997 Wireless Networks, Volume 3 Issue 5 

Full text available: j j j odf(534.08 KB) Additional Information: - full citation , abstract , references , index terms 

Wireless is becoming a popular way to connect mobile computers to the Internet and other networks. The 
bandwidth of wireless links will probably always be limited due to properties of the physical medium and 
regulatory limits on the use of frequencies for radio communication. Therefore, it is necessary for 
network protocols to utilize the available bandwidth efficiently. Headers of IP packets are growing and the 
bandwidth required for transmitting headers is increasing. With the coming of I ... 
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6 Principled design of the modern Web architecture 
Roy T. Fielding, Richard N. Taylor 

May 2002 ACM Transactions on Internet Technology (TOIT), Volume 2 Issue 2 

Full text available: pdf(335.47 KB) Additional Information: i full citation , abstract , references , citings , index terms 

The World Wide Web has succeeded in large part because its software architecture has been designed to 
meet the needs of an Internet-scale distributed hypermedia application. The modern Web architecture 
emphasizes scalability of component interactions, generality of interfaces, independent deployment of 
components, and intermediary components to reduce interaction latency, enforce security, and 
encapsulate legacy systems. In this article we introduce the Representational State Transfer (REST) arc 



Keywords: Network-based applications, REST, World Wide Web 



7 Technical papers: 4+4: an architecture for evolving the Internet address space back toward ^ 
transparency 

Zoltan Tur^nyi, Andres Valk6, Andrew T. Campbell 

October 2003 ACM SIGCOMM Computer Communication Review, Volume 33 Issue 5 
Full text available: Qpdf(521.88 KB) Additional Information: ffuil citation , abstract , references 

We propose 4+4, a simple address extension architecture for Internet that provides an evolutionary 
approach to extending the existing IPv4 address space in comparison to more complex and disruptive 
approaches best exemplified by IPv6 deployment. The 4+4 architecture leverages the existence of 
Network Address Translators (NATs) and private address realms, and importantly, enables the return to 
end-to-end address transparency as the incremental deployment of 4+4 progresses. During the transition 
t ... 

8 Write barrier removal bv static analysis 
Karen Zee, Martin Rinard 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN conference on 

Object-oriented programming, systems, languages, and applications, Volume 37 
Issue 11 

Full text available: j g j pdf (396.83 KB) Additional Information al! citation , abstract , references , citings, index terms 

We present a new analysis for removing unnecessary write barriers in programs that use generational 
garbage collection. To our knowledge, this is the first static program analysis for this purpose. Our 
algorithm uses a pointer analysis to locate assignments that always create a reference from a younger 
object to an older object, then transforms the program to remove the write barriers normally associated 
with such assignments. We have implemented two transformations that reorder object allocatio ... 

Keywords: generational garbage collection, pointer analysis, program analysis, write barriers 



9 The AED free storage package 
Douglas T. Ross 

August 1967 Communications of the ACM, Volume 10 Issue 8 

Full text available: j Q pdf (1.55 MB) Additional Information: fful I citation , abstract , references , citings, index terms 

The most fundamental underlying problem in sophisticated software systems involving elaborate, 
changing data structure is dynamic storage allocation for flexible problem modeling. The Free Storage 
Package of the AED-1 Compiler System allows blocks of available storage to be obtained and returned for 
reuse. The total available space is partitioned into a hierarchy of free storage zones, each of which has its 
own characteristics. Blocks may be of any size, and special provisions allow efficie ... 

10 Low-loss TCP/IP header compression for wireless networks 
Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 

November 1996 Proceedings of the 2nd annual international conference on Mobile computing and 
networking 
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12 A unified header compression framework for low-bandwidth links 
Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan 

August 2000 Proceedings of the 6th annual international conference on Mobile computing and 
networking 

Full text available: j Qpdf(1.35 MB) Additional Information: ' full citation , abstract , references , citings , index terms 

Compressing protocol headers has traditionally been an attractive way of conserving bandwidth over 
low-speed links, including those in wireless systems. However, despite the growth in recent years in the 
number of end-to-end protocols beyond TCP/IP, header compression deployment for those protocols has 
not kept pace. This is in large part due to complexities in implementation, which often requires a detailed 
knowledge of kernel internals, and a lack of a common way of pursuing the general p ... 

13 Architecture and performance of server-directed transcoding 
Bjorn Knutsson, Honghui Lu, Jeffrey Mogul, Bryan Hopkins 

November 2003 ACM Transactions on Internet Technology (TOIT) , Volume 3 Issue 4 

Full text available: gj pdf(927.92 KB) Additional Information: fall citation , abstract , references , citings , index terms , review 

Proxy-based transcoding adapts Web content to be a better match for client capabilities (such as screen 
size and color depth) and last-hop bandwidths. Traditional transcoding breaks the end-to-end model of 
the Web, because the proxy does not know the semantics of the content. Server-directed transcoding 
preserves end-to-end semantics while supporting aggressive content transformations. We show how 
server-directed transcoding can be integrated into the HTTP protocol and into the implementat ... 

Keywords: HTTP, proxy, transcode, web 



14 Separating access control policy, enforcement, and functionality in extensible systems 
Robert Grimm, Brian N. Bershad 

February 2001 ACM Transactions on Computer Systems (TOCS), Volume 19 Issue 1 

Full text available: jg f pdff 164.03 KB) Additional Information: Ifull citation , abstract , references , citings , index terms , review 

Extensible systems, such as Java or the SPIN extensible operating system, allow for units of code, or 
extensions, to be added to a running system in almost arbitrary fashion. Extensions closely interact 
through low-latency but type-safe interfaces to form a tightly integrated system. As extensions can come 
from arbitrary sources, not all of whom can be trusted to conform to an organization's security policy, 
such structuring raises the question of how security constraints are enforced in an ... 

Keywords: Java, SPIN, access check, auditing, extensible systems, policy-neutral enforcement, 
protection domain, protection domain transfer, security policy 



15 Storage protocol designs: A study of iSCSI extensions for RDMA (iSER) H 
Mallikarjun Chadalapaka, Hemal Shah, Uri Elzur, Patricia Thaler, Michael Ko 
August 2003 Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence: 
experience, lessons, implications 

Full text available: ? gpdf(281.32 KB) Additional Information: ' full citation , abstract , references , index terms 

The iSCSI protocol is the IETF standard that maps the SCSI family of application protocols onto TCP/IP 
enabling convergence of storage traffic on to standard TCP/IP fabrics. The ability to efficiently transfer 
and place the data on TCP/IP networks is crucial for this convergence of the storage traffic. The iWARP 
protocol suite provides Remote Direct Memory Access (RDMA) semantics over TCP/IP networks and 
enables efficient memory-to-memory data transfers over an IP fabric. This paper studies the ... 

Keywords: DA, DDP, DI, Datamover, MPA, RDMA, RDMAP, SCSI, Verbs, iSCSI, iSER, iWARP 



16 Integrating segmentation and paging protection for safe, efficient and transparent software H 
extensions 

Tzi-cker Chiueh, Ganesh Venkitachalam, Prashant Pradhan 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the seventeenth ACM 

symposium on Operating systems principles, Volume 33 Issue 5 
Full text available: g j pdff 1.54 MB) Additional Information al I citation , abstract , references , citings , index terms 

. The trend towards extensible software architectures and component-based software development 
demands safe, efficient, and easy-to-use extension mechanisms to enforce protection boundaries among 
software modules residing in the same address space. This paper describes the design, implementation, 
and evaluation of a novel intra-address space protection mechanism called Palladium, which exploits the 
segmentation and paging hardware in the Intel X86 architecture and efficiently supports safe ... 

17 The intractability of bounded protocols for on-line seguence transmission over non-FIFO channels J| 
Yishay Mansour, Baruch Schieber 

October 1992 Journal of the ACM (JACM), Volume 39 Issue 4 

Full text available:^ pdf(1.33 MB) Additional Information al! citation , abstract , references , citings ; index terms 
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The efficiency of data-link protocols for reliable transmission of a sequence of messages over non-FIFO 
physical channels is discussed. The transmission has to be on-line; i.e., a message cannot be accessed by 
the transmitting station before the preceding message has been received. Three resources are 
considered: The number of packets that have to be sent, the number of headers, and the amount of 
space required by the protocol. Three lower bounds are proved. First, the space required by any ... 

Keywords: data link, lower bound, non-FIFO channels, sequence transmission 



18 Quality of service: Towards context-aware adaptable web services 
Markus Keidl, Alfons Kemper 

May 2004 Proceedings of the 13th international World Wide Web conference on Alternate track 
papers & posters 

Full text available: ^ pdf(1 42.73 KB) Additional Information: i f ull citation , abstract , references , index terms 

In this paper, we present a context framework that facilitates the development and deployment of 
context-aware adaptable Web services. Web services are provided with context information about clients 
that may be utilized to provide a personalized behavior. Context is extensible with new types of 
information at any time without any changes to the underlying infrastructure. Context processing is done 
by Web services, context plugins, or context services. Context plugins and context services pre- a ... 

Keywords: automatic context processing, context, extensibility, extensible framework, information 
services, service platform, web services 




19 Fast and flexible application-level networking on exokernel systems 

Gregory R. Ganger, Dawson R. Engler, M. Frans Kaashoek, Hector M. Briceno, Russell Hunt, Thomas 
Pinckney 

February 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 Issue 1 

Full text available: ^ pdf (500.67 KB) Additional Information; if ull citation , abstract , references , citings , index terms 

Appiication-ievel networking is a promising software organization for improving performance and 
functionality for important network services. The Xok/ExOS exokernel system includes application-level 
support for standard network services, while at the same time allowing application writers to specialize 
networking services. This paper describes how Xok/ExOS's kernel mechanisms and library operating 
system organization achieve this flexibility, and retrospectively shares our experiences an ... 

Keywords: Extensible systems, OS structure, fast servers, network services 

20 The intractability of bounded protocols for non-FIFO channels 
Y. Mansour, B. Schieber 

June 1989 Proceedings of the eighth annual ACM Symposium on Principles of distributed 
computing 

Full text available: | Qpdf( 1.31 MB) Additional Information: 'full citation , references , citings , index terms 
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21 A readable TCP in the Prolac protocol language 
Eddie Kohler, M. Frans Kaashoek, David R. Montgomery 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 
Applications/ technologies, architectures, and protocols for computer 
communication, Volume 29 Issue 4 

Full text available: ^ pdf(1. 23 MB) Additional Information: - full citation , abstract , references , citings , index terms 

Prolac is a new statically-typed, object-oriented language for network protocol implementation. It is 
designed for readability, extensibility, and real-world implementation; most previous protocol languages, 
in contrast, have been based on hard-to-implement theoretical models and have focused on verification. 
We present a working Prolac TCP implementation directly derived from 4.4BSD. Our implementation is 
modular— protocol processing is logically divided into minimally-interacting pieces; read ... 

22 Content-triggered trust negotiation 

Adam Hess, Jason Holt, Jared Jacobson, Kent E. Seamons 

August 2004 ACM Transactions on Information and System Security (TISSEC), Volume 7 Issue 3 
Full text available: ^ pdff 81 5,36 KB) Additional Information: 'full citation , abstract , references , index terms 

The focus of access control in client/server environments is on protecting sensitive server resources by 
determining whether or not a client is authorized to access those resources. The set of resources is 
usually static, and an access control policy associated with each resource specifies who is authorized to 
access the resource. In this article, we turn the traditional client/server access control model on its head 
and address how to protect the sensitive content that clients disclose to and r ... 



Keywords: Trust negotiation, access control, authentication, credentials 



23 The click modular router 

Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, M. Frans Kaashoek 

August 2000 ACM Transactions on Computer Systems (TOCS), Volume 18 Issue 3 

Full text available: j g j pdf(376.3l KB) Additional Information: [full citation , abstract , references , citings , index terms 

Clicks is a new software architecture for building flexible and configurable routers. A Click router is 
assembled from packet processing modules called elements. Individual elements implement simple router 
functions like packet classification, queuing, scheduling, and interfacing with network devices. A router 
configurable is a directed graph with elements at the vertices; packets flow along the edges of the graph. 
Several features make individual elements more powerful and ... 

Keywords: component systems, routers, software router performance 



24 Potential benefits of delta encoding and data compression for HTTP [ 
Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, Balachander Krishnamurthy 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the ACM SIGCOMM 
'97 conference on Applications, technologies, architectures, and protocols for 
computer communication, Volume 27 Issue 4 

Full text available: ffi pdf(2.00 MB) Additional Information: 'full citation , abstract , references , citings , index terms 

Caching in the World Wide Web currently follows a naive model, which assumes that resources are 
referenced many times between changes. The model also provides no way to update a cache entry if a 
resource does change, except by transferring the resource's entire new value. Several previous papers 
have proposed updating cache entries by transferring only the differences, or "delta," between the cached 
entry and the current value. In this paper, we make use of dynamic traces of the full contents of ... 
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25 Bidirectional object layout for separate compilation 
Andrew C. Myers 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 

Object-oriented programming systems, languages, and applications, Volume 30 Issue 
10 

Full text available: ? Qpdf(1,87 MB) Additional Information: Ifull citation , abstract , references , citings , index terms 

Existing schemes for object layout and dispatch in the presence of multiple inheritance and separate 
compilation waste space and are slower than systems with single inheritance. This paper describes the 
bidirectional object layout, a new scheme for object layout that produces smaller objects and faster 
method invocations than existing schemes by automatically optimizing particular uses of multiple 
inheritance. The bidirectional object layout is used for the programming language Theta, and ... 

26 Routing: Implicit source routes for on-demand ad hoc network routing 
Yih-Chun Hu, David B. Johnson 

October 2001 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & 
computing 

Full text available: ^ pdf(1 75.52 KB) Additional Information: ^! citation , abstract , references , citings , index terms 

In an ad hoc network, the use of source routing has many advanctages, including simplicity, correctness, 
and flexibility. For example, all routing decisions for a packet are made by the sender of the packet, 
avoiding the need for up-to-date routing information at intermediate nodes and allowing the routes used 
to be trivially guaranteed loop-free. It is also possible for the sender to use different routes for different 
packets, without requiring coordination or explicit support by the Imt ... 

27 How to write system-specific, static checkers in metal 
Benjamin Chelf, Dawson Engler, Seth Hallem 

November 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGPLAN-SIGSOFT workshop on Program analysis for software tools and 
engineering, Volume 28 Issue 1 

Full text available: *§pdf( 190.85 KB) Additional Information: ^!! citation , references , index terms 



28 Developments in simulation and instrumentation: Topology discovery for public IPv6 networks 
Daniel G. Waddington, Fangzhe Chang, Ramesh Viswanathan, Bin Yao 
July 2003 ACM SIGCOMM Computer Communication Review, Volume 33 Issue 3 
Full text available:^ pdf( 182.34 KB) Additional Information : ^u II citation , abstract , references , index terms 

In just three decades the Internet has grown from a small experimental research network into a complex 
network of routers, switches, and hosts. Understanding the topology of such large scale networks is 
essential to the procurement of good architectural design decisions, particularly with respect to address 
allocation and distribution schemes.A number of techniques for IPv4 network topology already exist. Of 
these ICMP-based probing has shown to be most useful in determining router-level topolog ... 

Keywords: IPv6, IPv6 network topology discovery, network measurement, network probing, topology 
inference 



29 Language-based security: SELF: a transparent security extension for ELF binaries 
Daniel C. DuVarney, V. N. Venkatakrishnan, Sandeep Bhatkar 
August 2003 Proceedings of the 2003 workshop on New security paradigms 

Full text available: ^pdf(1.05 MB) Additional Information: ' full citation , abstract , references 

The ability to analyze and modify binaries is often very useful from a security viewpoint. Security 
operations one would like to perform on binaries include the ability to extract models of program 
behavior and insert inline reference monitors. Unfortunately, the existing manner in which binary code is 
packaged prevents even the simplest of analyses, such as distinguishing code from data, from succeeding 
100 percent of the time. In this paper, we propose SELF, a security-enhanced ELF (Executable ... 

30 A client-based transaction system to maintain data integrity 
William H. Paxton 

December 1979 Proceedings of the seventh ACM symposium on Operating systems principles 

Full text available:^ pdf( 564.24 KB) Additional Information: i full citation , abstract , references , citings , index terms 

This paper describes a technique for maintaining data integrity that can be implemented using 
capabilities typically found in existing file systems. Integrity is a property of a total collection of data. It 
cannot be maintained simply by using reliable primitives for reading and writing single units— the 
relations between the units are important also. The technique suggested in this paper ensures that data 
integrity will not be lost as a result of simultaneous access or as a result of ... 
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31 Global value numbers and redundant computations 
B. K. Rosen, M. N. Wegman, F. K. Zadeck 

January 1988 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: f Qpdf(1.96 MB) Additional Information: i full citation , references , citings , index terms 



32 Services: A mobitity-aware broadcasting infrastructure for a wireless internet with hotspots 
Cristian Hesselman, Henk Eertink, Ing Widya, Erik Huizer 

September 2003 Proceedings of the 1st ACM international workshop on Wireless mobile 
applications and services on WLAN hotspots 

Full text available: j Qpdf(292.13 KB) Additional Information : !fu 1 1 citation , abstract , references , index terms 

In this paper, we consider the problem of adaptively delivering live multimedia broadcasts (e.g., for 
applications such as TV, radio, or e-cinema) to a potentially large number of mobile hosts that roam 
about in a wireless Internet with hotspots. We take a user-oriented approach based on an 
application-level delivery infrastructure consisting of and managed by (value-added) service providers. 
The service providers are mobility-aware and offer broadcasts in configurations that are optimized for w 



Keywords: hotspots/overlays, mobility, multimedia broadcasting, negotiation 



33 NLH/E: a natural language help system H 
Walter F. Tichy, Rolf L Adams, Lars Holter 

May 1989 Proceedings of the 11th international conference on Software engineering 

Full text available: * Qpdf(1.15 MB) Additional Information: I fuH citation , references , citings , index terms 



Keywords: artificial intelligence, caseframe parsing, help systems, natural language 
processing, software engineering, software reuse 

34 Mobility support in IPv6 H 
Charles E. Perkins, David B. Johnson 

November 1996 Proceedings of the 2nd annual international conference on Mobile computing and 
networking 

Full text available: ^ pdf( 1.37 MB) Additional Information: full citation , references , citings , index terms 



35 Session 4: Web service applications: Towards securing XML Web services H 
Ernesto Damiani, Sabrina De Capitani di Vimercati, Pierangela Samarati 
November 2002 Proceedings of the 2002 ACM workshop on XML security 

Full text available: jQ pdff 198.65 KB) Additional Information: 'full citation , abstract , references , citings, index terms 

Security is currently one of the main concerns about XML Web services. Several initiatives are currently 
ongoing aimed at achieving a standardized way for supporting integrity, confidentiality, and access 
control for XML Web services. This paper looks into these approaches and gives some hints for future 
research. 

Keywords: SOAP, Web services, access control 



36 HTTP Cookies: Standards, privacy, and politics H 
David M. Kristol 

November 2001 ACM Transactions on Internet Technology (TOIT) , Volume 1 Issue 2 

Full text available: Q pdf(390.38 KB) Additional Information: If ull citation , abstract , references , citings, index terms 

How did we get from a world where cookies were something you ate and where "nontechies" were 
unaware of "Netscape cookies" to a world where cookies are a hot-button privacy issue for many 
computer users? This article describes how HTTP "cookies" work and how Netscape's original specification 
evolved into an IETF Proposed Standard. I also offer a personal perspective on how what began as a 
straightforward technical specification turned into a political flashpoint when it tried to address nontechn 



Keywords: Cookies, HTTP, World Wide Web, privacy, state management 
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37 Ubiquitous WWW: Profiles for the situated web 
Lalitha Suryanarayana, Johan Hjelm 

May 2002 Proceedings of the eleventh international conference on World Wide Web 

Full text available: Qpdf( 263.89 KB) Additional Information: full citation , abstract , references , index terms 

The World Wide Web is evolving into a medium that will soon make it possible for conceiving and 
implementing situation-aware services. A situation-aware or situated web application is one that renders 
the user with an experience (content, interaction and presentation) that is so tailored to his/her current 
situation. This requires the facts and opinions regarding the context to be communicated to the server by 
means of a profile, which is then applied against the description of the application o ... 

Keywords: CC/PP, XML, profiles, situated -aware applications, vocabulary, web architecture 



38 Web and e-business application: User adaptive content delivery mechanism on the world wide web jgj 
Tadashi Nakano, Kaname Harumoto, Shinji Shimojo, Shojiro Nishio 
March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^ pdfd.OO MB) Additional Information: full citation , abstract , references , index terms 

To reduce the user-perceived latency in web content delivery, many techniques have been proposed. One 
is a transmission time control mechanism that automatically adjusts the quality of inline objects, such as 
images on a web page, according to the client network bandwidth. Another is a transmission order control 
mechanism that can transmit inline objects in a specified order preferred by users. In this paper, we 
describe the development of a user adaptive content delivery mechanism that integrat ... 

Keywords: HTTP extension, WWW, content adaptation, content delivery, quality of service, transmission 
order control, transmission time control, user profile 



39 Infastructure for implementation: Adapting databases and WebDAV protocol 
Bita Shadgar, Ian Holyer 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: pdf(253.41 KB) Additional Information: i f ull citation , abstract , references , index terms 

The ability of the Web to share data regardless of geographical location raises a new issue called remote 
authoring. With the Internet and Web browsers being independent of hardware, it becomes possible to 
build Web-enabled database applications. Many approaches are provided to integrate databases into the 
Web environment, which use the Web's protocol i.e. HTTP to transfer the data between clients and 
servers. However, those methods are affected by the HTTP shortfalls with regard to remote autho ... 

40 Safely executing untrusted code: Upgrading transport protocols using untrusted mobile code 
Parveen Patel, Andrew Whitaker, David Wetherall, Jay Lepreau, Tim Stack 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems principles 

Full text available:^ pdf(248.86 KB) Additional Information: If ull citation , abstract , references, citings , index terms 

In this paper, we present STP, a system in which communicating end hosts use untrusted mobile code to 
remotely upgrade each other with the transport protocols that they use to communicate. New transport 
protocols are written in a type-safe version of C, distributed out-of-band, and run in-kernel. 
Communicating peers select a transport protocol to use as part of a TCP-like connection setup handshake 
that is backwards-compatible with TCP and incurs minimum connection setup latency. New transports ... 

Keywords: TCP-friendliness, deployment, implementation, transport protocols, untrusted mobile code 
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41 Link layer retransmission schemes for circuit-mode data over the CDMA physical channe l jjgj 
Mooi Choo Chuah, Bharat Doshi, Subra Dravida, Richard Ejzak, Sanjiv Nanda 

October 1997 Mobile Networks and Applications, Volume 2 Issue 2 

Full text available: ^ pdf(460.82 KB) Additional Information: If ull citation , abstract , references , index terms 

In the last few years, wide-area data services over North American digital (TDMA and CDMA) cellular 
networks have been standardized. The standards were developed under three primary constraints: (i) 
compatibility with existing land-line standards and systems, (ii) compatibility with existing cellular 
physical layer standards that are optimized for voice, and (iii) market demands for quick solutions. In 
particular, the IS-95 CDMA air interface standard permits multiplexing of primary traffic ... 

42 Papers: Notes on the use of RTP for shared workspace applications ^ 
Colin Perkins, Jon Crowcroft 

April 2000 ACM SIGCOMM Computer Communication Review, Volume 30 Issue 2 
Full text available: pdf(599.92 KB) Additional Information: 'full citation , abstract , references , citings 

The Real-time Transport Protocol, RTP, has become the dominant protocol for streaming audio and video 
in IP-based environments. A number of proposals have been made which attempt to build on this success 
and apply RTP for shared workspace applications. We discuss the needs of such applications and the 
features provided by RTP, with an aim to showing why RTP is not appropriate for such uses. 

43 Mobile IP and the IETF 1 
Charles E. Perkins 

April 2002 ACM SIGMOBILE Mobile Computing and Communications Review, Volume 6 Issue 2 



Full text available: j gpdf (59.51 KB) 
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■ Workload analysis: Characterization of a large web site population with implications for content 
delivery 

L. Bent, M. Rabinovich, G. M. Voelker, Z. Xiao 

May 2004 Proceedings of the 13th international conference on World Wide Web 



Full text available: ^ pdf(727.47 KB) 



Additional Information: full citation , abstract , references , index terms 



This paper presents a systematic study of the properties of a large number of Web sites hosted by a 
major ISP. To our knowledge, ours is the first comprehensive study of a large server farm that contains 
thousands of commercial Web sites. We also perform a simulation analysis to estimate potential 
performance benefits of content delivery networks (CDNs) for these Web sites. We make several 
interesting observations about the current usage of Web technologies and Web site performance 
characteristi ... 

Keywords: content distribution, cookie, http, measurement, performance, web caching, workload 
characterization 



45 Speech I: Parsing spoken language: a semantic caseframe approach 
Philip J. Hayes, Alexander G. Hauptmann, Jaime G. Carbonell, Masaru Tomita 
August 1986 Proceedings of the 11th coference on Computational linguistics 

Full text available: ^ pdf(675.12 KB) Additional Information :i fuli citation , abstract , references , citings 

Parsing spoken input introduces serious problems not present in parsing typed natural language. In 
particular, indeterminacies and inaccuracies of acoustic recognition must be handled in an integral 
manner. Many techniques for parsing typed natural language do not adapt well to these extra demands. 
This paper describes an extension of semantic caseframe parsing to restricted -domain spoken input. The 
semantic caseframe grammar representation is the same as that used for earlier work on robust par ... 



1 of 4 



1/28/05 1:30 PM 



Results (page 3): extension header 



http://portal.acm.org/resultsxfa 



46 N for the price of 1: bundling web objects for more efficient content delivery 
Craig E. Wills, Mikhail Mikhailov, Hao Shang 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: fg )pdf(208.61 KB) Additional Information al! citation , references , citings , index terms 

Keywords: HTTP, delta encoding, persistent connections, web performance 



47 BPF+: exploiting global data-flow optimization in a generalized packet filter architecture 
Andrew Begel, Steven McCanne, Susan L. Graham 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the conference on 
Applications, technologies, architectures, and protocols for computer 
communication, Volume 29 Issue 4 

Full text available: Q pdf(1.55 MB) Additional Information: i f u II citation , abstract , references , citings , index terms 

A packet filter is a programmable selection criterion for classifying or selecting packets from a packet 
stream in a generic, reusable fashion. Previous work on packet filters falls roughly into two categories, 
namely those efforts that investigate flexible and extensible filter abstractions but sacrifice performance, 
and those that focus on low-level, optimized filtering representations but sacrifice flexibility. Applications 
like network monitoring and intrusion detection, however, requ ... 

48 A third generation Smalltalk-80 implementation 
Patrick J. Caudill, Allen Wirfs-Brock 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented programming 

systems, languages and applications, Volume 21 Issue 11 
Full text available: j ^ j pdf(858,89 KB) Additional Information: Ifull citation , abstract , references , citings , index terms 

A new, high performance Smalltalk-80™ implementation is described which builds directly upon two 
previous implementation efforts. This implementation supports a large object space while retaining 
compatibility with previous Smalltalk-80™ images. The implementation utilizes a interpreter which 
incorporates a generation based garbage collector and which does not have an object table. This paper 
describes the design decisions which lead to this implementation and reports preliminar ... 

49 APL procedures (user defined operators, functions and token strings) 
Robert Hodgkinson 

May 1986 ACM SIGAPL APL Quote Quad , Proceedings of the international conference on APL , 

Volume 16 Issue 4 

Full text available: ^ pdf(8 17,35 KB) Additional Information: Ifull citation , abstract , references , citings , index terms 

This paper describes some central aspects of an APL implementation on a Hewlett Packard Minicomputer. 
The development of these ideas led to an elegant, consistent underlying structure for all procedures, 
where a procedure is defined as a structured sequence of APL expressions, instances of which are niladic 
functions, ambivalent functions, monadic operators and dyadic operators. Further to this idea, the 
introduction of two new functions (tokenize and detokenize) and a single hyperoperator ... 

50 Articles: The Deliberate Revolution 
Mike Burner 

March 2003 Queue, Volume 1 Issue 1 

Full text available:^ pdf(326.81 KB) ^ Additional Information: fall citation , index terms 
html(64.11 KB) 



51 Position paper: Internet VoD cache server design 

Carsten Griwodz, Michael Zink, Michael Liepert, Ralf Steinmetz 

October 1999 Proceedings of the seventh ACM international conference on Multimedia (Part 2) 

Full text available: pdf(500.15 KB) Additional Information: Ifull citation , references , index terms 
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52 Storage protocol designs: NFS over RDMA 

Brent Caliaghan, Theresa Lingutla-Raj, Alex Chiu, Peter Staubach, Omer Asad 
August 2003 Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence: 
experience, lessons, implications 
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The NFS filesystem was designed as a work-group filesystem, making a central file store available to and 
shared between a number of client workstations. However, more recently NFS has grown in popularity in 
the server room, connecting large application servers with back-end file servers. In this environment, 
where high-speed access to data is critical, high capacity interconnects like gigabit Ethernet, Fibre 
Channel and Infiniband are to be expected. With RDMA technology we can fully utilize the ... 

53 FLIP: a flexible interconnection protocol for heterogeneous internetworking 
Ignacio Solis, Katia Obraczka 
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This paper describes the Flexible Interconnection Protocol, or FLIP, whose main goal is to allow 
interconnection of heterogeneous devices with varying power, processing, and communication 
capabilities, ranging from simple sensors to more powerful computing devices such as laptops and 
desktops. The vision is that FLIP will be used to interconnect such devices forming clouds in the farthest 
branches/leaves of the Internet, while still providing connectivity with the existing IP-based Internet infr 
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Link-striping algorithms are often used to overcome transmission bottlenecks in computer networks. 
Traditional striping algorithms suffer from two major disadvantages. They provide inadequate load 
sharing in the presence of variable-length packets, and may result in non-FIFO delivery of data. We 
describe a new family of link-striping algorithms that solves both problems. Our scheme applies to any 
layer that can provide multiple FIFO channels. We deal with variable-sized packets by showing h ... 
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In this paper we present NIFDY, a network interface that uses admission control to reduce congestion and 
ensures that packets are received by a processor in the order in which they were sent, even if the 
underlying network delivers the packets out of order. The basic idea behind NIFDY is that each processor 
is allowed to have at most one outstanding packet to any other processor unless the destination 
processor has granted the sender the right to send multiple unacknowledged pa ... 
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Writing code to handle dynamic data structures might seem to be an easy task, but write an efficient, 
readable and maintainable code is not such a simple task.In this short note we investigate some 
problems in developing code for handling dynamic data structures, and we propose techniques to 
overcome them. We take into account the interesting method proposed by Qiu in SIGPLAN Notices 
[3]. Many authors have addressed the problem of handling dynamic data structures by suggesting several 
clever trie ... 
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We propose a new, media-independent protocol for including program timing, structure, and identity 
information in Internet media streams. The protocol uses signaling messages called cues to indicate 
events whose timing is significant to receivers, such as the start or stop time of a media program. We 
describe the implementation and operation of a prototype Internet radio station which transmits program 
cues in audio broadcasts using the Real-Time Transport Protocol (RTP). A collection of ... 



3 of 4 



1/28/05 1:30 PM 



Results (page 3): extension header 



http://portal.acm.org/resultsxftn?query=extension%20header&querydis.. 



Keywords: content delivery networks, multimedia signaling, real-time transport protocol (RTP) 



58 Whatever happened to the next-generation Internet? 
MarkWeiser 

September 2001 Communications of the ACM, Volume 44 Issue 9 

Full text available:g| pdf(162.67KB) g)j Addjtjona| information: full citation , references , index terms 
html(36.39 KB) v 



59 A proposal for an open DSS protocol 
Dawn G. Gregg, Michael Goul 

November 1999 Communications of the ACM, Volume 42 Issue 11 

Full text available: gj pdf(1 94.83 KB) gj[ Additjonal information: r full citation , references , citings , index terms 
html(29.44 KB) 



60 A novel scatternet scheme with IPv6 compatibility 
Wei Kuang Lai, Der Hwa Tan 

December 2003 Mobile Networks and Applications, Volume 8 Issue 6 

Full text available: !Q pdf(488.86 KB) Additional Information: ? full citation , abstract , references , index terms 

Some market analysts predict that there will be some 1.4 billion Bluetooth devices in operation by the 
year 2005 [8]. However, the current specification 1.1 does not describe the algorithms or mechanisms to 
create a scatternet due to a variety of unsolved issues [3,12]. Since the upper layers are not defined in 
Bluetooth, it is not possible to implement the scatternet in current specification. Hence in this research, 
we need make some modifications to Bluetooth protocol in order to support the t ... 
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